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(54) Video scrambling 

(57) A system for scrambling a video signal, wherein 
multiple modes of scrambling are available, including (i) 
line reversal, (ii) line inversion, (iii) line permutation, and 
(iv) block permutation. The invention changes the com- 



bination of modes used as time progresses. In addition, 
particular modes can be implemented, or suppressed, 
in response to such factors as (i) noise in the transmis- 
sion channel and (ii) amount of motion within the video 
image. 
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Description 

The invention concerns scrambling of video signals, 
such as those used in cable television, for security pur- 
poses. 

BACKGROUND OF THE INVENTION 

Services exist which transmit television signals on 
various channels, such as satellite links and cable tele- 
vision networks. The services frequently scramble the 
signals, in order to prevent unauthorized parties from 
gaining access to the signals. 

However, experienced "hackers" can frequently 
crack the scrambling code, and defeat the purpose of 
the scrambling. More complex scrambling techniques 
can make cracking more difficult, but are, in general, 
more expensive to implement. 

SUMMARY OF THE INVENTION 

According to the present invention, an improved 
video scrambling system, which is simple to implement, 
but difficult to crack, is provided. 

In one form of the invention, multiple modes of video 
scrambling are available to a scrambler including (i)line 
inversion, (ii) line reversal, (iii) line permutation, and (iv) 
block permutation. The invention changes the combina- 
tion of modes used during operation. 

fn another form of the invention, the combination of 
scrambling modes used is changed during operation, 
based on (i) amount of noise in the transmission chan- 
nel, and (ii) amount of motion contained in the video im- 
age scrambled. 

In another form of the invention, decoding of the 
scrambled image is done by using tables, which are 
somewhat analogous to encryption "keys" used in de- 
crypting encrypted data. The scrambling codes are 
changed during operation, requiring the tables used be 
changed also. In addition, in one type of change, the 
contents of the tables are changed during operation, by 
downloading new data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the present inven- 
tion will be more readily understood from the following 
detailed description when read in conjunction with the 
accompanying drawings in which: 

Figure 1 illustrates line reversal of a video signal; 
Figure 2 illustrates permutation of lines in a video 
signal; 

Figure 3 illustrates inversion of lines in a video sig- 
nal; 

Figure 4 illustrates permutation of blocks in a video 
signal; 

Figure 5 illustrates a combination of line reversal, 
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line permutation, line inversion, and block permuta- 
tion; 

Figure 6 illustrates a high-level architecture repre- 
senting one form of the invention: 
Figure 7 illustrates reconstruction of a block of lines, 
using the LINE PERMUTATION TABLE; 
Figure 8 illustrates use of three types of TABLEs by 
the invention; 

Figure 9 illustrates, by four examples, the large 
number of combinations of scrambling possible un- 
der the invention; 

Figure 10 illustrates the division of a video signal 
into FRAMES, which contain LINEs, which are com- 
posed of PIXELs: 

Figure 11 illustrates commands which are issued, 
to order a DECODER to change the tables being 
used; 

Figure 12 illustrates commands ordering the DE- 
CODER to change tables being used, and, in addi- 
tion, commands which change data contained with- 
in tables themselves; and 

Figure 13 illustrates detection of NOISE SPIKEs 
which occur between SYNCH PULSES. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 illustrates a television screen S, showing 
20 scanning LINEs. Figure 1 is, of course, a simplifica- 
tion, in that television images typically contain far more 
than twenty lines. For example, in the United States, un- 
der one convention of the NTSC (National Television 
Standards Committee), a typical screen contains 525 
scanning lines, not twenty. 

Returning to the simplification, and with specific ref- 
erence to Figures 1 - 5, four types of scrambling of these 
LINEs will be explained, namely, (1) line reversal, (2) 
line permutation, (3) line inversion, and (4) block permu- 
tation. 



4 o Line Reversal 



Figure 1 depicts line reversal, which involves flip- 
ping a line, end-for-end. Right (R) becomes left (L). and 
left becomes right, as indicated. The dots indicate the 
original right side of each line, for reference in later Fig- 
ures. 

Since the lines are represented by digital data, line 
reversal involves reversing the order of transmission of 
the data. 
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Line Permutation 

Line permutation is represented in Figure 2. The 
lines are collected into groups, or blocks 8. Each block 
contains five lines. (The parameter five is chosen for 
simplicity of explanation. The invention is not restricted 
to five lines per block. In one mode of operation, the in- 
vention can handle 32 lines per block.) In permutation, 
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the ordering of the lines is changed, or permuted, within 
each block. For example, in Figure 2, the normal order 
(1, 2, 3. etc.) is permuted into the order (3. 2, 5, 1. 4). 
The lines are transmitted in this permuted order. 

Line Inversion 

Figure 3 shows line inversion. Each LINE is gener- 
ated by a luminance signal 10. The higher values o1 the 
luminance signal represent BLACK levels, as indicated, 
and the lower values indicate WHITE levels. Intermedi- 
ate levels range from light grey to dark grey. 

Inversion involves changing black to white, and 
white to black. (Conceptually, inversion resembles con- 
verting a photograph into a negative of the photograph.) 
Inversion can be viewed as generating a mirror-image 
of the luminance signal about a reference REF, as indi- 
cated in the Figure. 

In the digital domain, inversion can be accom- 
plished by subtracting each point ol the luminance sig- 
nal from the reference value REF, and multiplying the 
result by a negative number. In addition, another 
number can be added, in order to level-shift the result. 

In the analog domain, inversion can be accom- 
plished by running the luminance signal through an in- 
verting operational amplifier. Such an amplifier has a 
negative gain. 

Digital and analog inversion are known in the art. 

Block Permutation 

Block permutation resembles line permutation. The 
lines are grouped into BLOCKS of five lines each, as 
shown in Figure 4. The BLOCKs themselves are then 
permuted, as indicated. 

In one embodiment, block permutation is not used. 

Recapitulation 

The discussion so far can be summarized, from one 
perspective, by Figure 5. Two BLOCKs, of five lines 
each, and labeled BLOCK 1 and BLOCK 2, are taken 
from the screen S. LINE REVERSAL is performed first 
(although need not be first). Then, in each BLOCK, LINE 
PERMUTATION is imposed. Next, in each block, LINE 
INVERSION is undertaken. Inverted lines are indicated 
by dashing. Then : BLOCK PERMUTATION is done. The 
two resulting BLOCKs within box 20 represent the 
scrambled signal which is to be transmitted. 

The information within box 20 is transmitted as fol- 
lows. The lines in BLOCK 2 are first transmitted, from 
top-to-bottom (that is, in the sequence 3, 2, 5, 1 , 4), with 
each line being transmitted from left (L) to right (R). Next, 
BLOCK 2 is transmitted in the same way. As a result, a 
receiver of this signal receives a signal which is scram- 
bled. 



Reconstruction 

Line Permutation Table 

5 Figure 6 illustrates a SCRAMBLER which performs 

the operations summarized in Figure 5. The SCRAM- 
BLER transmits the information along a COMMUNICA- 
TION CHANNEL, such as a cable television network, or 
satellite link, to a DECODER. 

'0 The DECODER is located at a receiver (not shown), 
such as a customer's home, and reconstructs the orig- 
inal image. The DECODER uses four TABLES, shown 
in the Figure, to reconstruct the image. These TABLEs 
are stored in memory to which the DECODER has ac- 

1 $ cess. 

The LINE PERMUTATION TABLE tells how to re- 
order the lines. For example, in Figure 5, the lines of 
each BLOCK are received in the order 3, 2, 5, 1, 4. The 
LINE PERMUTATION TABLE in Figure 7 allows the DE- 
20 CODER to determine that 

the first line received is actually the third line on the 
screen, 

the second line received is actually the second line 
25 on the screen, and soon. The LINE PERMUTATION 

TABLE allows the lines of each block to be arranged 
in the proper order. 

Other Tables 

30 

The DECODER contains other Tables, as indicated 
in Figure 6, and also in Figure 8. In Figure 8, the LINE 
REVERSAL TABLE indicates, for each line in a block, 
whether the line is reversed. A ZERO indicates no re- 
35 versal ("N" in the Figure) while a ONE indicates reversal 
(•V). 

Similarly, a LINE INVERSION TABLE indicates, for 
each line in a block, whether the line is inverted or not. 
A ZERO indicates inversion, a ONE indicates inversion. 

40 Each line of a block is processed as indicated by 
the arrows in Figure 8. To repeat: the actual position of 
each line within the block (and thus on the screen) is 
ascertained from the LINE PERMUTATION TABLE. 
Whether the line must be reversed or inverted, or both, 

45 is ascertained from the LINE REVERSAL TABLE and 
the LINE INVERSION TABLE, respectively. 

The BLOCK PERMUTATION TABLE (Figure 6) in- 
dicates how the blocks should be ordered. 

50 More Complex Form of Invention 

The preceding discussion is a simplification, and 
has considered four modes of scrambling, namely, (1) 
line reversal, (2) line permutation, (3) line inversion, and 
55 (4) block permutation. It was assumed that each mode 
of scrambling was done according to a single type of 
TABLE shown in Figure 6. For example, it was assumed 
that a single type of line permutation, and thus a single 
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LINE PERMUTATION TABLE, was used : namely, the 
TABLE shown in Figure 7. 

In one form of the invention, the TABLE used for 
scrambling and de-scrambling each mode is changed 
during operation. Some examples will illustrate. 5 

Examples 

Figure 9 illustrates four columns, running from left 
to right. The first column shows four different LINE PER- w 
MUTATION TABLES, labeled TABLE 1 through TABLE 
4, which are contained within the DECODER of Figure 
6. The other columns show (a) four different LINE RE- 
VERSAL TABLES, (b) four different LINE INVERSION 
TABLES, and (c) four different BLOCK PERMUTATION is 
TABLES. All are contained within the DECODER. 

At any given time, a given combination of TABLES, 
one from each column, is used. The invention changes 
the combination of TABLES as time progresses, to at- 
tain more effective scrambling, as will now be explained. 20 

Figure 10 illustrates the data transmitted by the 
SCRAMBLER to the DECODER. A sequence of blocks 
B is transmitted. The blocks B are grouped into 
FRAMES, as indicated. (The FRAMEs may be subdivid- 
ed into fields, not shown, which are interlaced. This sub- 25 
division does not change the principles of the invention.) 

Each BLOCK B contains LINEs, as indicated. Each 
LINE, as indicated, contains digital data which repre- 
sents the pixels contained within the line. The LINEs and 
BLOCKs are scrambled, according to the four modes 30 
discussed above. 

Between FRAMEs, as shown in Figure 11, the 
SCRAMBLER transmits codes which identify the TA- 
BLES to be used for de-scrambling of subsequent 
frames. For example, the group of codes labeled 30 35 
specify use of 

LINE PERMUTATION TABLE (LPT) 1, 

LINE REVERSAL TABLE (LRT) 2, 

LINE INVERSION TABLE (LIT) 3, and 40 

BLOCK PERMUTATION TABLE (BPT) 2. 

Examples of such TABLEs are shown in Figure 9. The 
group of codes 30 in Figure 11 specifies the type of de- 
scrambling for all subsequent FRAMES. 45 

Later, another group of codes, such as group 33, 
can be transmitted, which specify another combination 
of TABLEs to use, for subsequent FRAMEs. 

In general, the SCRAMBLER transmits codes at in- 
tervals (which need not be periodic, but can be) which so 
specify the TABLES to use for de-scrambling of subse- 
quent FRAMEs. 

Replacement of Tables 

55 

Figure 9 shows four BLOCK PERMUTATION TA- 
BLES (BPT). However, the number of possible BPTs is 
much greater than four. Each frame, containing 525 



lines, is generally divided into two fields, by interlacing. 
Each field contains about 1 1 2 lines. If each field is divid- 
ed into blocks of five lines each, then 21 blocks will con- 
tain these 112 lines. 

The number of possible permutations of 21 blocks, 
and thus the number of possible BPT TABLEs. equals 
21 -factorial, which equals about 5.1 x 10**19 (the sym- 
bols "**" mean "raised to the power"). 

It is not feasible to store this large number of BPTs 
within the DECODER. As a secondary consideration, 
even if all TABLES were, in fact, stored, the digital code 
needed to select a particular table, from this large 
number of tables, would need at least 66 bits, in order 
to express the number 5.1 x 10**19. (The binary base 
2, raised to the 66 power, equals 7.4 x 10**19, which is 
greater than 5. 1 x 1 0**1 9, thus indicating that 66 bits are 
sufficient to express a number in the range from zero to 
21 -factorial.) 

The other TABLES also contain large number of 
possibilities, but not so large as the BPT Therefore, 
rather than store all possible tables within the DECOD- 
ER, the invention transmits contents of the TABLEs at 
intervals, from the SCRAMBLER. Figure 12 illustrates 
this concept. 

Between FRAMEs, the group of data labeled 36 in- 
structs the DECODER to replace the data in LPT 1 with 
data which is presently transmitted, and indicated by the 
phrase "(DATA)". Similarly, data in the other TABLES 
are replaced. 

Therefore, as thus far described, several important 
features of the invention are the following. 

1 . Frames are divided into fields, which are divided 
into blocks of lines. Five fines per block are pre- 
ferred. 

2. The lines within a block are scrambled in four 
modes, namely, line permutation, line reversal, and 
line inversion. 

3. The blocks themselves are scrambled, in block 
permutation, providing a fourth mode of scrambling. 

4. The scrambling, which is done by an ENCODER, 
is done according to TABLEs. 

5. De-scrambling, which is done at a DECODER, is 
done according to identical TABLEs. 

6. The particular TABLEs used for scrambling are 
changed during transmission. The DECODER is in- 
formed of the changes by messages transmitted be- 
tween frames. The change in TABLEs applies to all 
subsequently received frames. 

7. The contents of the TABLEs can be changed by 
the ENCODER. The ENCODER sends a message 
to the DECODER which specifies the TABLEs to be 
changed. The message includes data which is to 
replace the data previously contained within the 
specified TABLEs. After a change, the TABLEs can 
be specified as usual, by messages sent between 
frames. 
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Dynamic Change of Scrambling Modes 

For present purposes, video images can be divided 
into two types: those containing tittle motion (such as a 
landscape), and those containing much motion (such as 
a basketball game). It has been found that images con- 
taining little motion do not scramble well using rudimen- 
tary scrambling techniques. Such techniques do not ad- 
equately disguise the image. 

For example, line inversion alone does not scram^ 
ble a low-motion image very well: the scrambled image 
will still be discernible. (On the other hand, line inversion 
is very effective in scrambling high-motion images.) 

The invention addresses this problem by changing 
the total number of scrambling modes used at a given 
time, based on the amount of motion contained in the 
image. Figure 5 illustrates four modes of scrambling: 
LINE INVERSION, LINE PERMUTATION, LINE RE- 
VERSAL, and BLOCK PERMUTATION. 

The concept of amount of motion can be explained 
by an example. In a video image, consider a sample in 
the form of an 8 x 3 group of pixels, giving 64 pixels total. 
Assume that each pixel in the sample is represented by 
an eight-bit word, or byte. Assume also that a byte value 
of 255 represents full black luminance, and a byte value 
of 000 represents full white luminance. 

If the number representing each of the 64 pixels re- 
mains constant, or changes very little, over time, then a 
still-type image is assumed to exist. A greater number 
of scrambling modes is called for. 

On the other hand, if each pixel changes significant- 
ly over time, then a high-motion image is assumed, and 
a smaller number of scrambling modes is called for. 

Some video transmitters detect the amount of- mo- 
tion contained within an image, quantify the amount of 
motion, and generate a signal which indicates the 
amount of motion detected. For example, IEEE stand- 
ard H.261 , IMPEG 2, concerns video conferencing. Un- 
der this standard, the transmitter of the video signal 
(such as a cable television station) includes motion vec- 
tors within the video signal. These motion vectors indi- 
cate the amount of motion contained within the image. 
Generation of the motion vectors is known in the art. 

The invention responds to the motion vectors by al- 
tering the scrambling. When low-motion images are de- 
tected, a greater number of scrambling modes are used. 
As a specific example, every line is inverted, as in Figure 
3, and the lines are randomly permuted (Figure 2 illus- 
trates permutation). No other scrambling is done. When 
high-motion images are detected, a smaller number of 
modes are used. 

Specific Embodiment 

One goal of scrambling is to distort the video image. 
Another goal is to make the scrambling code difficult to 
crack, as by changing the code periodically. 

However, the inventor has observed that this peri- 



odic changing, if done too rapidly, performs a type of de- 
scrambling, and allows the underlying image to become 
discernible. For example, if the video image is presented 
at 30 frames per second, and if the type of scrambling 

5 is changed every few frames, then the change in scram- 
bling itself tends to unscramble the image. 

The inventor has derived the following general rule, 
for prevention of this unscrambling. In a video image 
presented at 30 frames per second, line inversion is 

10 used, as shown in Figure 3. Line permutation is also 
used, as shown in Figure 2. However, the line permuta- 
tion sequence is changed every two or three seconds. 
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Suppression of Line Reversal in High-Noise 
Conditions 



Sometimes, the channel carrying the video signal 
is contaminated by high electrical noise. During periods 
of such noise, decoding of line-reversed scrambling 

20 (|jne reversal is illustrated in Figure 1 ) becomes difficult. 
To combat this problem, the invention monitors the 
channel for noise, and avoids scrambling in the line-re- 
versal mode, when noise exceeds a threshold. 

The invention infers noise from the presence of 

25 pulses which (a) exceed the synch pulses and (b) occur 
between actual synch pulses. Figure 13 illustrates the 
detection of noise. 

When a SYNCH PULSE is detected, the invention 
opens a DETECTION WINDOW, of suitable extent. For 

30 example, the DETECTION WINDOW can extend be- 
tween adjacent SYNCH PULSES. 

The invention then counts NOISE SPIKEs which 
are contained within the DETECTION WINDOW. These 
SPI KEs are defined as signals which exceed a threshold 

35 T, which preferably equals the SYNCH PULSE strength. 
If the number of NOISE SPIKEs counted exceeds a limit, 
during a prescribed time period, such as 60 frames 
(which, in this example, represents 60 DETECTION 
WINDOWS), then excess noise is determined to be 

40 present. 

When excess noise is present, the invention avoids 
performing line-reversal. Typically, a cable television op- 
erator, as opposed to the consumer, performs the test 
for excess noise. The operator informs the DECODER 
45 in Figure 6, by an appropriate signal, when line reversal 
is being done. The DECODER responds by decoding 
line reversal, or not doing so, as appropriate. 



Synchronization of Audio 



The video signal and the audio signal undergo dif- 
ferent types of processing within the DECODER. Fur- 
ther, the two signals are carried by different carriers, 
which follow different signal paths. Consequently, the 
55 video signal and the audio signal will not arrive at their 
respective destinations at the same time. 

Restated, the finally processed video signal, ready 
for display on a television monitor, will not be synchro- 
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nous with the finally processed audio signal, ready for 
broadcast by a speaker. A time difference will exist. 

The invention determines this time difference, in or- 
der to synchronize the video with the audio. One ap- 
proach to determining the time difference is to first gen- 
erate two synchronous clocks, one in the SCRAMBLER, 
and one in the DECODER of Figure 6. Then, the 
SCRAMBLER transmits a sample audio signal, and 
records the time of transmission. Assume this time to 
be T1. 

Next, the DECODER receives the sample audio sig- 
nal, and processes it, and records the time, T2, when 
processing has completed. The DECODER transmits 
the time T2 to the SCRAMBLER. The SCRAMBLER de- 
termines the time difference, T2 - T1. Since the clocks 
which produced T1 and T2 are synchronous, the differ- 
ence T2 - Tl indicates the time difference between the 
video and audio signals. 

A similar procedure can be used to ascertain the 
video delay time. Based on the two delay times (audio 
and video), the invention computes the time by which 
the earlier signal must be delayed, in order to synchro- 
nize it with the later-arriving signal. 

Therefore, as to synchronization, the invention first 
ascertains the delay between the audio and video sig- 
nal. One approach has been given above. Other ap- 
proaches are known in the art. 

Then, the invention buffers the earlier-arriving sig- 
nal, or otherwise delays it, while awaiting arrival of the 
later signal. Then, the signals are delivered, in synchro- 
ny, to a receiver, such as a television set. 

Numerous substitutions and modifications can be 
undertaken without departing from the true spirit and 
scope of the invention. What is desired to be secured 
by Letters Patent is the invention as defined in the fol- 
lowing claims. 



Claims 

1. In the transmission of a video signal, wherein a 
scrambler scrambles the video signal and a decod- 
er de-scrambles the video signal, the improvement 
comprising the following steps: 

a) utilizing tables to de-scramble the video sig- 
nal; and 

b) changing tables used as time progresses. 

2. Improvement according to claim 1, wherein said 
changing step includes transmitting to the decoder 
signals specifying tables to be used during said uti- 
lizing step. 

3. Improvement according to claim 1 , and further com- 
prising the step of changing content of the tables. 

4. In the transmission of a video signal, the improve- 
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ment comprising the following steps: 

a) using two or more of the following scram- 
bling modes: 

i) inversion of video lines: 

ii) reversal of video lines; 

iii) permutation of sequences of video lines; and 

iv) permutation of sequences of blocks of video 
lines. 

In a system wherein a scrambler has available mul- 
tiple modes of scrambling a video image, the im- 
provement comprising the following steps: 

a) ascertaining amount of motion occurring in 
the video image; and 

b) changing scrambling modes used, in re- 
sponse to changes in the amount of motion. 

Improvement according to claim 5, in which the 
change of scrambling modes includes the step of 
implementing line inversion when the amount of 
motion exceeds a threshold. 

Improvement according to claim 5, in which the 
modes of scrambling include two or more of the fol- 
lowing: 

(i) line permutation, 

(ii) line inversion, 

(iii) line reversal, and 

(iv) permutation of blocks of lines. 

A method of scrambling a video signal, comprising 
the following steps: 

a) inverting video lines; 

b) permuting video lines according to a se- 
quence; and 

c) occasionally changing said sequence. 

Method according to claim 8, in which said se- 
quence is changed about every two seconds. 

A method of scrambling a video signal, which is sent 
along a transmission channel, comprising the fol- 
lowing steps: 

a) performing line reversal; 

b) detecting noise on the transmission channel; 
and 

c) when detected noise exceeds a threshold, 
suppressing line reversal. 
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(57) A system for scrambling a video signal, wherein 
multiple modes of scrambling are available, including (i) 
line reversal, (ii) line inversion, (iii) line permutation, and 
(iv) block permutation. The invention changes the com- 
bination of modes used as time progresses. In addition, 
particular modes can be implemented, or suppressed, 
in response to such factors as (i) noise in the transmis- 
sion channel and (ii) amount of motion within the video 
image. 
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